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Abstract. We study model theoretic properties of valued fields (equipped with a real-valued multi- 
plicative valuation), viewed as metric structures in continuous first order logic. 

For technical reasons we prefer to consider not the valued field (K, ■ | ) directly, but rather the 
associated projective spaces K¥ n , as bounded metric structures. 

We show that the class of (projective spaces over) metric valued fields is elementary, with theory 
MVF, and that the projective spaces P n and P m are bhnterpretable for every n,m > 1. The theory 
MVF admits a model completion ACMVF, the theory of algebraically closed metric valued fields 
(with a non trivial valuation). This theory is strictly stable, even up to perturbation. 

Similarly, we show that the theory of real closed metric valued fields, RCMV F, is the model 
companion of the theory of formally real metric valued fields, and that it is dependent. 



1. The theory of metric valued fields 

Let us recall some terminology from |Ber90j . A semi-normed ring is a unital commutative ring R 
equipped with a mapping | • | : R — > R-° such that 

(i) |1| = 1, 

(ii) \xy\ < \x\\y\, 

(iii) \x + y\ < \x\ + \y\. 

If |ie| = ==> x = then |-| is a norm. A semi- norm is multiplicative if \xy\ = \x\\y\. A multiplicative 
norm is also called a valuation. Thus, a valued field is equipped with a natural metric structure d(x, y) = 
\x — y\. In some contexts, a valuation is allowed to take values in T U {0} where (r, •) is an arbitrary- 
ordered Abelian group, but this will not be the case in the present text. When we wish to make this 
explicit we shall refer to our fields as metric valued fields. 

If K is a complete valued field then either K £ {R, C} and | • | is the usual absolute value to some 
power (in which case |-| is Archimedian) or \x + y\ < \x\ V |y| (|-| is non Archimedian, or ultra-metric). 
From a model theoretic point of view, Archimedian valued fields, being locally compact, resemble finite 
structures of classical logic and are thus far less interesting than their ultra-metric counterparts. While 
everything we do can be extended to Archimedian fields, restricting to the ultra-metric case does allow 
us many simplifications. Thus, with very little loss of generality, we prefer to restrict our attention to 
ultra-metric valued field. 

Convention 1.1. Throughout, unless explicitly stated otherwise, by a valued field we mean a non 
Archimedian one. 
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The valuation is said to be trivial if |a;| = 1 for every x ^ 0. It is discrete if the image of |-| on K x 
is discrete. Clearly every trivial valuation is discrete. On the other hand, a non trivial valuation on an 
algebraically (or separably) closed field cannot be discrete. 

A non trivially valued field is unbounded as a metric space, and therefore does not fit in the framework 
of standard bounded continuous logic. One trick we use quite often with Banach space structures 
(Banach spaces, Banach lattices, and so on) is to restrict our attention to the structure formed by the 
closed unit ball. This approach may seem natural for valued fields as well, since the unit ball is simply 
the corresponding valuation ring. However, in the case of a non discrete valuation this approach is not 
adequate, as shown by the following result. 

Proposition 1.2. Let (K,\-\) be a field equipped with a non discrete valuation, and let R = 
(R, 0, 1, —,+,-, |-|) be its valuation ring. Then R cannot be saturated. In fact, it cannot even realise 
every type over 0. 

Proof. Since R is not discrete we can find for each n an element a n € R such that 1 — 2~" < \a n \ < 1. 
Such an element is not invertible in R, and worse, for every b € R we have \a n b\ < |6| < 1, whereby 
\a n b — 1| = 1. This means that the following sentence is approximately finitely satisfiable in R: 

->(\x\ V inf \xy - 1|). 

y 

On the other hand, this sentence cannot be realised in R, since every member of value 1 is invertible. 

■l.2 

Therefore, if we are to hope for a reasonable model theoretic treatment of valued fields, the entire 
field should be considered as an unbounded structure. Unbounded metric structures are discussed in 
[Benbj , where we also introduce the emboundment process whereby unbounded structures can be turned 
into bounded ones through the addition of a single point at infinity. In the case of a valued field, the 
resulting structure is the projective line, which is a natural algebraic object in itself. It will be more 
convenient to consider the projective line directly, rather than as the emboundment of the field. As in 
the general case of emboundment, even though the field language contains function symbols, these do 
not pass on to the projective line. Indeed, the mapping (\x : 1], [y : l]j i— *■ [x + y : 1] is ill defined at 
([1 : 0], [1 : 0]), and similarly ([x :l],[y: 1]) i-> [xy : 1] is ill defined at ([0 : 1], [1 : 0]). We shall therefore 
have to do, at least for the time being, with a purely relational language (this will be remedied later on 
when we consider projective spaces of higher dimension). 

We recall that the projective n-space over a field K is the quotient K n+1 \ {0}/K x . The class of 
(a) = (a,) = (a , . . . , a n ) is denoted [a] = [a^] = [a : . . . : a n \. Dividing by a coordinate with maximal 
value we see that any member of K¥ n can be written as [a^] where V l a i| = 1- From now on we shall 
assume that all the representatives are of this form, which determines them up to a multiplicative factor 
in the group {x G K: \x\ = 1} = ker |-|. 

Notation 1.3. Let X — (Xq, . . . , A"„_i) denote n formal unknowns. We let X* denote a copy of X, 
and let Z h [X] C Z[X, X*) denote the ring of polynomials in X, X* which are homogeneous in each pair 
(Xi, X*) separately (which is stronger than being homogeneous in all the variables simultaneously). For 
a polynomial Q(X,X*) € Z h [X] let Q(X) = Q(X, 1) € Z[X]. 

For P{X) £ Z[X] let deg^ P = (deg Xo P, . . . , deg Xn l P) € N" and let P*{X*) = (X*) des * p = 

n(A*) dcgx > p G Z[X*], P h (X,X*) = P(A.)P*(X*). Then P h € Z[X,X*\ is unique such that P = P 1 ^ 
and no X* can be factored out of P h . We call P h the homogenisation of P. and observe that P i— * P h 
is multiplicative. Conversely, every Q S Z h [X] can be written uniquely as Q h ■ {X*) a ^\ where and 
a(Q) € N" is a multi-exponent. 
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Definition 1.4. We define the language £ P i to consist of a constant symbol oo and one n-ary predicate 
symbol ||P(x)|| for each polynomial P(X) G Z[X). 

Definition 1.5. For a valued field (K, |-|), we view KP 1 as an £ P i-pre-structure by: 

oo = [1 : 0], \\P{[a])\\ = \P h (a,a*)\, d([a], [b]) = \\[a] [b}\\ = \ab* - a*b\. 

This is independent of the choice of representatives, keeping mind that we only consider representatives 
for [a : a*] G KP 1 such that \a\ V \a*\ = 1. 

We observe that | a* \ = \\ a — oo \\ , and we shall use || x* || as an abbreviation for the formula || x — oo \\ . For 
P(X) G Z[X] we have \P*(a*)\ = fl |a*| dcSx > P , and we shall similarly use ||P*(#)|| as an abbreviation 
for J] \\x*\\ dcSx * P - We notice that \\P(a)\\ = \P(a)\\\P*(a)\\ (if a t G K C KP 1 whenever deg Xi P > 
then this makes sense, and otherwise ||P*(a)|| = 0, and the identity still makes sense). 

Definition 1.6. We define MVF, the theory of projective lines over metric valued fields, to consist of 
the following axioms. 



(Norm) 


||ir|| V ||a;*|| = 1 




(Comm) 


\\P(x,y,z)\\ = \\P(x,z,y)\\ 


PG {X -Y - Z,X -YZ} 


(Ult) 


iiririip^Hini^iig^iivii^inip^ii 


({X*) a P h = {X*fQ h - (X*)~>R h ) 


(Prod) 


\\(PQ)(x)\\ = \\P(x)\\\\Q(*)\\ 




(Dist) 


d{x,y) = \\x-y\\ 




(Lin) 


3y\\P(x,y)\\=0 


(deg Y P(X,Y) = l) 



It follows immediately from the axioms that ||P|| = ||— P|| and ||oo|| = 1. 

Lemma 1.7. Assume that M \= MVF. Then for every P, Q G Z[X] and every a G M n , if 
\\P(a)\\\\Q*(a)\\ ^ then there exists a unique b G M such that ||P(a)6- Q(a)\\ = 0, i.e., \\R(d,b)\\ = 
where R = PY — Q. Moreover, this b is distinct from oo. 

Proof. Let a = dc gjt Q - deg^ P,f3 = deg^ P - deg^ Q, so R h = (X*) a P h Y - {X*fY*Q h . Then 

(X*) a [(Y - Z)P] h = Z*R(X,Y) h - Y*R(X,Z) h . 

By the ultra- metric axiom (Ult): 

, < ||P(a,2/)||||^||V||P(a,z)||b1l \\R(a, y)\\ V \\R(a, z)\\ 
(V > >~ ||P(a)||||a*|h " \\P(a)\\\\Q*(-a)\\ ' 

Uniqueness follows. By the linear solution axiom (Lin) there exists a sequence (b n ) such that \\P(a)b n — 
Q(d)\\ — > 0. It follows from our argument above that this is a Cauchy sequence, and its limit b is a 
solution. Finally, ||P(a,oo)|| = \\P(d)\\ \\a*\\ a ^ 0, so b ^ oo. Bi. 7 

When b as in the lemma we write b = ^fy, and if P = 1 we write b = Q(a). 

Theorem 1.8. An £pi- structure is a model of MVF if and only if it is isomorphic to KP 1 for some 
complete valued field K . 

Proof. Only one direction requires a proof. Assume therefore that M N MVF. Let K — M \ {oo}. For 
a,b G K, and with the notation above, a + b = ^jk \ s un ique solution for ||Y — a + b\\ = 0. We may 
similarly define ab, —a, as well as the constants and 1. If a ^ then ||a|| = ||a — 0|| > 0, so \ exists. 
For a G K we also have ||a*|| ^ and we may therefore define \a\ = It is straightforward to verify 

that with these operations, (K, 0, 1, — , +, •, |-|) is a valued field, and that M = KP 1 . 
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A close inspection of the proof reveals that only finitely many instances of axiom (Lin) are truly 
required. Bi.s 

The problem with extending multiplication to the projective line arises with expressions close to • oo, 
i.e., when trying to multiply points which are close to with points which are close to oo. This cannot 
arise when taking powers, and indeed, 

Lemma 1.9. For neZ, the operation x i— » x n is uniformly definable in models of MVF. This is under 
the convention that 0° = oo° = 1, oo™ = oo for n > 0, and oo™ = 0, 0™ = oo for n < 0. 

Proof. Let [a] = [a : a*], where \a\ V \a*\ = 1, and let n > 0. Then [a]" = [a n : (a*)™], \a n \ V \{a*) n \ = 1. 
It follows that d(y,x n ) — \\x n — y\\, and similarly d(y,x°) = \\y*\\, d(y,x~ n ) = ||1 — x n y\\. Bi.g 

It is natural to ask whether other projective spaces KP n , for n > 1, have more (or less) structure 
than the projective line. In order to give a precise meaning to this question, we should first define the 
projective spaces as metric structures. It will be most convenient to define the entire family (KP n ) n as 
a single multi-sorted structure K¥. 

Definition 1.10. The signature Cp consists of H many sorts {P"} n eN- They are equipped with the 
following symbols: 

• For each n, m a function symbol <g> : P™ x P m -> p«+™+™"\ 

• For each A € SL n+ i(Z) (or in some generating subset), a function symbol A: P™ — > P™. 

• For each n a predicate symbol ||-|| on P™. 

Definition 1.11. Let (K, |-|) be any valued field. We define an £p-pre-structure KF as follows: 

• The sort P™ consists of the projective space KV n , namely the quotient of K n+1 \ {0} by K x . 
The equivalence class of (ao, . . . ,a n ) will be denoted [a] = [a^ = [a , . . . , a„]. We may, and 
shall, assume that each representative satisfies V l a »l = 1- 

• For n,m € N, we fix some natural isomorphism K n+1 ® x m+1 = x(™+ 1 )( m + 1 ) ; sa y the one 
given by (a® = dibj. We then interpret <g> as the Segre embedding [a] (g) [b] — [a®b] = 

&ib j]i<n .j <m • 

• For A e SL n+ i(Z), the corresponding function symbol acts on K¥ n naturally via its action on 

K n+1 ^ | | 

• We interpret: 

|| [a] || = M- 

• The distance on KP n is interpreted as: 

d([a], [b]) = \J \ciibj - a,jbi\. 

i<j<n 

Let us check that the distance defined above is indeed an ultra-metric distance function. Clearly it 
only depends on the equivalence classes [at] and [bj]. One checks easily that d([aj], [bj]) — if and only 
if (cii) and (bj) are proportional, i.e., if and only if [oj] = [bj]. Symmetry is immediate. We are left with 
checking the ultra-metric triangle inequality. Let [a*], [bj] and [ck] belong to KF n , and fix j such that 
|6j | = 1. For all i and k we then have: 

IfljCfe - a k Ci\ = \aib jo c k - a jo biC k + a jo biC k - a jo b k Ci + a j0 b k a - a k bj c t \ 

< \c k \\aibj - a jo bi\ V \a jo \\biC k - b k c t \ V |ci|jaj- 6 fc - a k b ja \ 

<d([ ai ],[bj])Vd([bj],[c k ]). 

In order to show that P™ is interpretable in P 1 we shall attempt to repeat the standard trick of 
covering P™ with n + 1 affine charts. The problem is that A™ is not definable, or even type-definable, in 
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P, so we shall have to make do with n + 1 copies of (P 1 )™ instead. As above, a point a G P 1 is viewed 
as [do : a{\ where |ao| V |oi| = 1. We may identify it with ^ € K when a\^ \ and with oo otherwise. 
In particular, \a\ < 1 if and only if \a%\ — 1. We may also define a -1 = [a± : ao]. 

Let M = 2l^+!2, Given a tuple a = {a ij )i<j< n € (P X ) M let a" = 1 = [1 : 1] and a ji = (a ij )~ l , and 
consider the matrix 

/ 1 a ' 1 ••• a°< n \ 

0.1\-1 i „l,n 



(1) 



(a".i)- 



\ v (a ^)- 1 (a 1 ^ 1 )- 1 ••• 1 / 

Morally, we wish to consider such matrices whose rows represent identical points in the standard affine 
charts for P™, i.e., such that 

[1 : a ' 1 : a°- n ] = [a 1 ' : 1 : a 1 ' 2 : . . . : a 1 '"] = . . . = [a"'° : . . . : a 11 ^ 1 : 1]. 

These precise identities are meaningless, since some of the a lJ may be oo, but we may nonetheless express 
them formally by the system of equations 

X ij X jk = X lk (i<j<k< n), 

which are homogenised into 

Xj'XjfXf = X l k X{ j X{ k (i < j < k < n). 

The following asserts that the solutions to these equations form a well-behaved (definable) set, and 
that this set covers P n . 

Lemma 1.12. Let E C (P X ) M consist of all tuples a satisfying the homogeneous equations above. 

(i) The set E is quantifier-free definable, meaning that there exists a quantifier-free definable pred- 
icate (f(x) whose zero set is E, such that in addition d(x,E) < <p(x). 

(ii) For every tuple a € E there exists I < n such that in the Ith row of the matrix ([1]) all entries 
are finite of value < 1 . 

(iii) Let £ be as in the previous item, and let b E P™ be the class of the ith row, i.e., b — [a '° : 

. . . : a 1 ' 1 ^ 1 : 1 : a e ' t+1 : . . . : a e ' n ]. Then b is the unique solution for the following system of 
homogeneous equations 

<<;,'>; «': ! Yj (i<j). 
Conversely, every b £ P™ arises in this manner (for some a € E). 
Proof. We define 

<p(x)= \/ \\x ij x jk -x ik \\. 

i<j<k 

Then E is the zero set of ip, and we claim that d{x,E) < ip(x), which is enough for the first item. 
Indeed, assume that a ^ E, so <p(a) = r > 0, and we wish to show that d(a, E) < r. If r = 1 then 
there is nothing to show. We may therefore assume that r < 1. It will be convenient to work with the 
entire matrix ([T]) rather than with its upper triangle. Observe that passing to the whole matrix does not 
change our basic hypothesis, i.e., \f i<j<k<n \\a lj a jk — a lk \\ = \J i . k<n \\a l3 a 3k — a lk \\. Thus, if we apply 
a permutation of n + 1 both to the rows and columns of the matrix, the resulting matrix will still have 
the same properties (namely a 4 -? = (a- 7 ')^ 1 and \j i - k<n ||a y a jfe — a tk \\ < r). 
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We first claim that if ip(a) = r < 1 then the matrix possesses a row, say the £th, such that |a^| < 1 
for all j < n. In order to prove the claim it will be enough to show that if the ith row does not have this 
property, say because \a lJ \ > 1, then in the jth row there are strictly more entries than in the ith with 
value < 1. Indeed, assume that \a %k \ < 1 and let us show that \a^ k \ < 1 as well. By assumption we have 

WJafaf - ai k a[ j a{ k \ = ||a 4 -V fc - a ik \\ < r < 1. 

We also assume that \a lk \ = 1 and \ctf\ < 1 = \oq \, whereby a %k \ = \a 3 k \ and \a l QaYa{ k \ < \a l ^\ < 

1. Since the difference has value < 1 we must have |a^ fe | < 1 as well, so \a{ k | = 1 and \ai k \ = \af \ < 1. 
In addition we have \a n \ = 1 < \a tJ \, which is one more, so our claim is proved. 

We next claim that applying a permutation of rows and columns as described earlier, the entire upper 
triangle can be assumed to consist of elements of value < 1. Indeed, by the previous claim we may 
assume that |a 0l | < 1 for all i and then proceed by induction on n to treat the matrix (<x*'- 5 )i<i j j< n . 

We are now at a situation where \a l i \ < 1 if i < j (and la*- 7 1 > 1 if i > j). We observe that if a, b, c e P 1 
all have values < 1 then the product ab = [a &o : ai^i] is well defined, and moreover |ao&o| < 1 = 
so we may consider that (ab)o = aobo, (ab)i = a\b\. It follows that 

d(ab,ac) = |ao&oOi c i — ai&iaocol < \boC\ — bic \ — d(b,c). 

Similar observations hold if all values are > 1. We may therefore define 

c ij = Y[ a k ' k+1 , = (j*)- 1 = J[ a k+1 ' k , (i<j). 

i<k<j i<k<j 

It is not difficult to check that c € E, and in order to prove the first item all that is left to check is that 
d(c,a) < r. Keeping in mind that d(c,a) — d(c _1 ,a _1 ), it will be enough to check that d(a %3 , c*- 7 ') < r 
for all i < j. We do this by induction on j — i. In the base case j — i = 1 we have a y = c lJ . Assume 
now that d(a ij ,c ij ) < r. Then 

d{c i ' j+ \a i ' j+1 ) < d{c i ' j+1 ,a ij a j ' j+1 ) V d(a ij a j ' j+1 , a^' +1 ) 

= d{c ij a j ' j+1 ,a ij a j ' j+1 ) V \\a l3 a ] - 3+1 - a l ^ +1 \\ 
< d{c 13 ,a 4 - 7 ') V r = r. 

This concludes the proof of the first item, and we have also proved the second item as a special case of 
our first claim. 

For the third item, the fact that b is a solution is an immediate consequence of the fact that a € E. 
Conversely, let b be any solution. Then bi — a H be for all i, and since V = 1 we must have \be\ = 1. 
We may therefore assume that be = 1 and we obtain bi — a h as desired. Finally, let b e P™, and define 
a y = [bj : bi] when at least one of b i} bj is non zero and [1 : 1] otherwise. Then a G E and b is the 
associated solution. B1.12 

Theorem 1.13. The projective line KV 1 is uniformly quantifier-free biinterpretable with KF, and in 
fact KP 1 is uniformly definable (rather than merely interpretable) in each of the sorts KP n of KF for 
n > 1. More precisely: 

(i) The £ P i -structure KP 1 and the sort P 1 of the C^-structure KP are quantifier- free definable in 
one another, meaning that a predicate ip: (KP 1 )" 1 — > [0, 1] is quantifier-free definable in KP 1 if 
and only if it is quantifier-free definable in KP. 

(ii) For every n > 1 there exist a quantifier-free definable subset D n C P" and a definable bijection 
n : D n — > P 1 such that for every quantifier-free definable predicate tp: (P 1 )™ — > [0,1], the 
predicate ip o (9 n ): (D n ) m — > [0,1] is quantifier-free definable as well. 
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(iii) For every n there exist a quantifier-free definable subset E n C (P 1 ) A/ (™) and a definable surjec- 
tion p n : E n — > P™ such that for every quantifier-free definable predicate if: P™° x • • ■ x P"™-i — » 
[0, 1], the predicate ip o (p„ , . . . , Pn m _i) : Pn Q x • ■ ■ x E„ m _ 1 — > [0, 1] is quantifier-free definable 
as well. 

(iv) The predicates defining D n and E n , as well as the translation schemes from quantifier-free 
predicates in one sort or structure to another are uniform, i.e., do not depend on K. 

Proof. The first item is easy, keeping in mind that it is enough to show that every atomic formula in 
one structure is quantifier-free definable in the other. 

For the second item, we let D n = {[a , a%, 0, . . . , 0] : [do, a\] G P 1 }. It is not difficult to check that 
d(D n , [b]) = \/ 2 <i<n which is a quantificr-frcc definable formula. The mapping 6 n : [ag, ai, 0, . . . , 0] i— » 
[oo,ai] is definable since its graph is given by 

8 n (x)=y \x Vi -xiy \ = 0. 

We leave it to the reader to check that the pull-back of every atomic formula in P 1 is quantifier-free 
definable in P™. 

For the third item most of the work has already been done in Lemma Tl. 121 We take M(n) = " ( -" 2 +1 - ) 
and define E n as in the Lemma. Then we have already seen that E is quantifier-free definable and 
constructed the surjection p n : E n — > P". Again we leave it to the reader to check that the pull-back of 
an atomic formula from Y[ P ni to Y[ E Ui is quantifier-free definable. 

Everything we did (or left to the reader) is independent of the field K, whence follows the uniformity. 

Hi. 13 

It follows that the class of structures KF is elementary as well. Moreover, if we prove that some 
theory extending MVF eliminates quantifiers (as we shall, in Theorem 12.41 below) it will follow that the 
corresponding £p-theory eliminates quantifiers as well. 



2. The theory of algebraically closed metric valued fields 

Definition 2.1. We define ACMVF, the theory of algebraically closed metric valued fields, to consist 
of MVF along with the following additional axioms 

3y\\P(x,y)\\=0 (deg F (P) > 1) 

As usual, the existential quantifier should be understood in the approximate sense. In the case of the 
first axiom, it may indeed happen that in a model of ACMVF the value h never occurs. For the second 
axiom, the approximate witnesses must accumulate near at least one of finitely many roots, so a root 
must exist in the (complete) model. 

Lemma 2.2. The models of ACMVF are precisely the projective lines over complete, algebraically 
closed, non trivially valued fields. 

Proof. One direction is clear. For the other, given an algebraically closed field equipped with a non 
trivial valuation, the set of values must be dense in K and in particular contain | in its closure. M2.2 

Fact 2.3. Let K C L be an extension of valued fields, where K is complete, and let a € L be algebraic 
over K of degree n and with irreducible polynomial P{X) € Then \a\ n = |P(0)|. 

Theorem 2.4. The theory ACMVF eliminates quantifiers. It is therefore the model completion of 
MVF. 
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Proof. Let KV 1 ,FF 1 N ACMVF be both somewhat saturated, and let 6: A -> B be a valuation- 
preserving isomorphism of relatively small sub-fields A C K and B C F. First of all we may assume 
that A and B are complete. Second, any extension of the isomorphism to an algebraic isomorphism 
of their algebraic closure will preserve the valuation, so we may further assume that A and B are 
algebraically closed (of course, the algebraic closure need not be complete, so we would have to pass to 
the completion again). 

Let now c G K be transcendental over A. The quantifier-free type of c over A is determined by the 
mapping assigning to each P(X) G A[X] the value |P(c)|. Since A is algebraically closed, it suffices to 
know this for linear polynomials, i.e., to know |c — a\ for all a G A. 

For our purposes it will be enough to show that for every finite tuple a , . . . , a n _i G A n and every 
e > there exists d € F such that ||c — <2j| — \d — 6ai\\ < e for i < n. Let r = mini<„ |c — Oi|. Possibly 
decreasing e and re-arranging the tuple a, we may assume that there is A; such that \c — a,i\ = r if i < k 
and |c — a^l > r + e if fc < i < n. It will therefore be enough to find d G F such that r — |d — (9a«| < £ 
for i < fe (since then |d — 0aj| = |a — a» | = |c — o»| follows for k < i < n). We consider two cases: 

Case I: If |c| > r, we choose do € F such that r < \do\ < min(r + £, \c\) (such do exists since the set 
of values is dense in R), and let d = do + Ooq. Then |d — 9ai\ = |do| for all i < k. 

Case II: If |c| < r, then |aj| < r for all i < k. Since _B is algebraically closed, so is its residue field. 
In particular, the residue field is infinite, so we may choose b<k G B such that = 1 for alH < k and 
\bi — bj\ = 1 for all i < j < k. We may also choose e E F such that r — e < |e| < r. We claim that there 
is j < k such that for all i < k: \bje — 9<Xi\ > |e|. Indeed, otherwise, by the pigeonhole principle we can 
find i < j < k such that |6je — bje\ < |e|, whereby |6j — j < 1, contrary to our assumption. Let d be 
this bje. Since \at\ < r and \d\ < r, we must have |e| < |d — 9ai\ < r for all i < k. 

This concludes the proof that K and F 1 correspond by an infinite back and forth. It follows that 
ACMVF eliminates quantifiers. It is also clearly a companion of MVF and therefore it is its model 
completion. M 2 a 

Remark 2.5. Let MVF% denote the theory MVF along with axioms saying that the set of non zero 
values is contained in some fixed infinite discrete group, say e z . This can be expressed by the axiom 
||at*|| G e~ N U{0}. In models of this theory both the valuation ring and its complement are type-definable, 
so they are in fact definable. The maximal ideal is definable as well, so we may refer to the residue field 
directly as an imaginary sort. Similarly, for every n, the set of field elements of value e~ n is definable. 

Let ACMVFz consist in addition of axioms saying that the value e _1 is attained, that every element 
of value e kn has an nth root and that every irreducible monic polynomial over the valuation ring with 
free term 1 has a root. Then ACMVFz eliminates quantifiers, and it is the model completion of MVF%. 
The argument is similar to that given for Theorem 12.41 

Corollary 2.6. The following is an exhaustive list of the completions of ACMVF : 

(i) Characteristic (0,0): \p\ — 1 for all prime p. 

(ii) Characteristic (0,p): \p\ = a for some prime p and < a < 1. 
(iii) Characteristic (p,p): p — for some prime p. 

Proof. It is known (e.g., from [Art 6 7.) that every model of ACMVF falls into one of these categories 
and that none of them is empty. In order to show that in each case we obtain a complete theory it is 
enough, by quantifier elimination, to show that |n| is determined for each n G Z. Indeed, in the first 
case we have \n\ = 1 for all n ^ 0; in the second \n\ = a Vp ^; and in the third \n\ = v p( n \ i.e., 1 if p J( n 
and otherwise. B2.6 

The space of completions consists therefore of a family of segments [0,1], one for each prime p, with 
all the 1 points identified (the (0,0) case). This is essentially the zero dimensional Berkovich space 
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over Z, just without the segment corresponding to Archimedian valuations, which we chose to exclude. 
Similarly, 

Corollary 2.7. Let K be a valued field. Then the space of 1-types in the sort P" over K is precisely 
the n- dimensional projective analytic Berkovich space over K . 

Let us give a slightly different characterisation of types (or more precisely, of 1-types) which will be 
useful for counting them. 

Definition 2.8. Let K be a valued field and let C and C be two chains of closed balls in KP 1 . Say that 
C and C are mutually co-final if each ball in one chain contains some ball belonging to the other. This 
is an equivalence relation, and by a sphere over KF 1 we mean an equivalence class of such a chain. The 
set of all spheres will be denoted Sph(XP 1 ). 

Let S, S' £ Sph(if P 1 ) be spheres, say represented by C and C . We define the radius of S as rad(S) = 
infsgc rad(S). We define the Hausdorff distance between S and 5" as the limit of Hausdorff distances 
between balls in C and C: 

d s (S,S')= lim d H (B,B'). 

BeC,rad(B)->rad(S) 
B'eC',rad(B')->rad(S') 

It is not difficult to see that for closed balls B and B', 

• d H (B, B') = if and only if B = B' . 

• HBDB' then d H (B, B') = rad(S), and 

• if B n B' = then d H {B, B') = d(B, B'). 

Notice that every sphere admits a countable representative. The field K is complete if and only if 
every sphere of radius zero contains a point. If every sphere contains a point then K is called spherically 
complete. 

Theorem 2.9. Let KF N ACMVF. Then: 

(i) Let S € Sph(fiTP 1 ) be a sphere, say the class of C = {B(a n , r n )} ne jq, and let r = inf r n denote 
its radius. Then the set of conditions 

(2) {||a; - On || < r„}„ e N U {||a; - <z|| > r} a£KP i 

axiomatises a complete type ps{x) £ Si(K) which depends only on S. 

(ii) The mapping S i— > ps is an isometric bisection (Sph(XP 1 ), dn) — (Si(K), d) , where the distance 
between two types is the minimal distance between realisations. 

Proof. Let us first show that © is consistent for every S. Possibly passing to a sub-sequence, and 
possibly applying the isometry a i— > a -1 to P 1 , we may assume that |a„| < 1 for all n. Let L = K(a) 
where a is transcendental over K. Then we may extend the valuation to L so that for every polynomial 
P ( X ) = Efe< m b k xk G K [X] we have |P(a)| = \J k rad(S*) fc |6 fc |. In particular, |a| = rad(S) < 1. Further 
extending to a model of ACMVF we may assume that LP 1 ^ KP 1 . Let c„ = a n + a. For a £ KF 1 we 
have \\c n — a\\ = 1 > rad(S) if |a| > 1 and ||c„ — a\\ = \c n — a\ — \a n — a\ V rad(S') otherwise. For m < n 
we also have ||c„ — a m || — \a + (a n — a m )\\ < r m . Thus @ is finitely consistent and therefore consistent. 

By quantifier elimination and the fact that K is algebraically closed, the type of an element a over 
KF 1 is determined by \a — a\ as a varies over K, or equivalently, by \\a — a\\ as a varies over KF 1 . Let 
S be the sphere consisting of all balls B (a, d(a, cm , a £ KF 1 . Then S only depends on tp(a/K), and 
conversely, ps = tp(a/K). This yields the bijection Sph(ifP 1 ) — > Si (if). 

It is left to show that this bijection is isometric. So let S and S' be two distinct spheres and let a and (3 
realise ps andps', respectively. Assume first that B n B' ^ for all B £ S and B' £ S' . Then rad(S') ^ 
rad(S") (since else the spheres coincide), say rad(S') > rad(S'). Then dH{S,S') — rad(5) = d(a,(3). On 
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the other hand, if there are B e S and B' e S' which are disjoint then cIh{S, S') = d(B, B') = d(a, (3) 
again. ^2.9 

Corollary 2.10. The theory ACMVF is strictly stable (i.e., stable non super- stable). 

Proof. Since every sphere has a countable representative, a quick calculation yields that there are at 
most \K\^° spheres, and therefore types, over K. Thus the theory is stable. 

On the other hand, for every < r < r' < 1, every ball of radius r' contains \K\ many distinct 
balls of radius r. Thus a refinement of our earlier calculation yields that there exist precisely \K\^° 
distinct spheres of radius r. The distance between any two such spheres is at least r, so the theory is 
not super-stable. B2.io 

The same argument does not work for ACMVFz, since there a strictly decreasing sequence of radii 
must necessarily go to zero, and it follows that the theory is Ho-stable. This is hardly surprising, since 
equal characteristic models of ACMVF% are just something of the form K = k((X j). They are therefore 
interpretable in the valuation ring fc[[X]] which is in turn interpretable (as a metric structure) in k, a 
plain strongly minimal algebraically closed field. 

It is an easy fact that if the union of two disjoint type-definable sets is definable then each of the two 
sets is definable as well. The following is a useful extension of this fact. 

Lemma 2.11. Let X and Y be two type- definable sets such that both X U Y and X C\Y are definable. 
Then X and Y are definable as well. 

Proof. It will be enough to show that X is definable, and for this, it will be enough to show that for 
every e > 0, the e-neighbourhood B(X,e) contains a logical neighbourhood of X. 

Since Y is type-definable and XC\Y definable, the properties d(x, Y) < 5 and d(x, XC\Y) > e are type- 
definable. By compactness there exists 5 > such that (x e X and d(x, X n Y) > e and d(x, Y) < 5) 
is contradictory. We may further assume that S < e. We claim that the desired neighbourhood of X is 
the given by the property 

d(x, Y)>5 and d(x, X U Y) < d^j or d{x, X C\Y) < e. 

Indeed, this is an open property, and it holds for every x € X by choice of S. Assume this property 
holds for x. If d(x, X CiY) < e then d(x, X) < e as well. Otherwise, d(x, X UY) < 5 and d(x, Y) > S 
imply that d(x,X) < S < e, and the proof is complete. B2.11 

The following generalises the fact that a definable image of a definable set is definable. 

Lemma 2.12. Let X be a definable set, Y and Z C X type- definable sets, and let f : X \ Z — > Y be 
a bijection. Assume furthermore that f is definable, in the sense that there exists a type- definable set 
R C X x Y such that R n ((X \ Z) xF) is the graph of f . Then Y is definable as well. 

Proof. Since Y is type-definable, the property d(y, Y) < r is type definable. It will therefore be enough 
to show that d(y, Y) > r is a type-definable property for all r. Let 7r(x) be the partial type defining Z, 
and let ip e n. For each x € X, cither f(x) is well defined or ip(x) = 0, so cither way d(y, f(x)) A ip(x) 
is well defined, and we claim that it is a definable predicate. Indeed, d(y, f(x)) A <p(x) > s if and only if 
there exists w such that R(x, w) and d(y, w) A ip{x) > s, and similarly for < s. Since X is definable, we 
obtain a definable predicate 

ip v> (y)= m£ [r^d(y,f(x))] Aip(x). 

We conclude by observing that d(y, Y) > r is defined by the partial type {tp v } v eir. >2.i2 
Recall: 



MODEL THEORETIC PROPERTIES OF METRIC VALUED FIELDS 



11 



Fact 2.13 (Noether's Normalisation Lemma). Let A be an integral domain, finitely generated over a 
field k. Then there exist algebraically independent elements xq, . . . , Xd—i £ A such that A is integral over 
k[x a , . . .,Xd-i]. 

Moreover, if k is infinite and A — k[yo, . . . , y n -i] then each xi can be taken to be a k-linear combination 
of the y,j . 

Let V be a projective variety of dimension d denned over an infinite field k. Let y — [yo : . . . : y n ] be 
a generic point of V. Let xq, ■ ■ ■ , Xd be a transcendence basis for k[y] consisting of fc-linear combinations 
of y, as per Noether's Normalisation Lemma. Then [xq Xd ■ yo '■ yn] is the generic point of a 

projective variety isomorphic to V. 

Proposition 2.14. Let KP 1 N ACMVF. Then every Zariski closed set V C KP n is definable. 

Proof. Since a finite union of definable sets is definable, we may assume that V is a variety, say of 
dimension d. Clearly every algebraic morphism is definable, and recall that the image of a definable set by 
a definable mapping is definable as well. It follows that we may replace V with any isomorphic projective 
variety. Therefore, using Noether's Normalisation Lemma we may assume that the homogeneous prime 
ideal defining V is I(V) C K[X , . . . ,X d , Y , . . . , Y„-i},_ where K[X] n I{V) = and for each j < n 
there exists a homogeneous polynomial fj £ I(V) n K[X,Yj] which is monic in Yj. Possibly replacing 
V with an isomorphic variety we may further assume that all the coefficients in each fj have value 
< 1. Thus we may express \fj(xo> . . . ,Xd,Xd+j+i)\ as an atomic formula H/^aOH in the free variable 
x = [xq : . . . : x n ] £ P™ and with parameters in K. We may further assume that all the fj have common 
degree m. 

As a first approximation, let J = (fj)j< n Q I{V) be the generated homogeneous ideal, and let us 
show that V(J) is definable. Clearly V(J) is the zero set of the formula Vj<n II/jK^OIIj an< ^ ^ wm " ^> e 
enough to show that d(x, V(J)) < Vj<„ ll/jWII ™ ■ So let us fix x £ P n . For j < n, let 

9j(Yj) = fj(x , ...,x d , Yj) = J] (Yj - 7j fe ) e K[Yj] 

k < m 

We may assume that for each j < n, the root 7^ = jj is closest to x<i+j+\ among all the roots of gj. Let 

y = [x : . . . : x d : 7 o : • • ■ : 7»-l] = = ■ ■ ■ ■ ^ ■ ^ ■ ■ ■ ■ ■ ^ G V(J), 
where s is chosen of maximal value among xq, . . . , x d , 7oj • • • , 7n-i- A quick calculation yields, for i < d 
and j < n, 

\xiy d+j+ i - x d+j+ iyi\ = I^-Htj - x d+j+ -i\ < \gj(x d+j+1 )\^ = \\fj(x)\\ - , 

and for i,j < n, 

\x d+i+ iy d+j+ i - x d+j+ iy d+i+ i\ = |i||7 i x d+i+ i - jiX d+j+ i\ 

< \%-\\x d+i+ i -7i| V I^Ht,- - x d+l +i\ 
^(H/iWIIvll/^JII)^. 

Thus d(x,V(J)) < d{x,y) < \f j<n \\fj(x)\\&, as desired. 

By construction, V(J) is of dimension < d, and can be decomposed as V(J) — V U W where W C P™ 
is a Zariski closed as well and dim(V r n W) < d. By induction on the dimension we may assume already 
known that VtlW is definable. We may now apply Lemma [2 . 1 1 1 and conclude that V is definable. ^2.14 

Corollary 2.15. Every complete variety is interpretable in ACMVF . 

Proof. By Chow's Lemma, if W is a complete variety then it is the image of a projective variety V by a 
morphism. In other words, it is a definable quotient of a definable set, and therefore interpretable. H2.15 
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In particular, this means that a complete variety W is endowed with the quotient structure it inherits 
from the definable set V. This does not depend on the choice of V. 

Question 2.16. Characterise all definable sets over K. Notice that since every compact set is definable, 
there are definable sets which are not projective varieties, e.g., any set of the form {a n }„ U {0} where 
\a n \ — > 0. More generally, every metrisable totally disconnected compact space can be embedded in 
KP 1 , and a characterisation of definable sets will have to allow for them. 

Let {V^jcgA be a family of projective varieties, and assume that for every e > there is a finite 
A C A such that UaeA ^« ^ s contained in the e-neighbourhood of {J a£Ao V a . Then X = U qSj4 V a is 
a definable set. Every Zariski closed set and every compact set are of this form. Are there any other 
definable sets? 

Question 2.17. Let A be any semi-normed ring. Let Cp(A) consist of a constant symbol in the sort 
P 1 for each member of A, and let AC'MVF(A) be the £ P (A)-theory consisting of ACMVF along with 
axioms saying that 1 = 1a, a + b = (a +a b), a ■ b = (a -a b) and |o| < \u\a (i- e -, IMI < l a U if Ma < 1 
and ||a*|| > H^ 1 otherwise). 

Show that if / C A[Xq, . . . ,X n ] is a homogeneous ideal then V(I) is uniformly definable in 
ACMVF (A). 

3. Perturbations 

We have seen that ACMVF is strictly stable, in stark contrast with its H -stable classical counterpart 
ACF. In other situations we could still recover H -stability up to perturbation (most notably in the case 
of a probability algebra equipped with a generic automorphism, see [BB09 _). We shall show here that 
this is impossible in the case of ACMVF. 

First of all, we observe that for every model KF N MVF and real number a > we can construct 
another model K' with the same domain and algebraic structure, and with a modified valuation 

\af = (\a\ K ) a . 

By taking a close enough to one, this perturbation of the valuation can be made arbitrarily small. On the 
other hand, when perturbing types with parameters the types of the parameters cannot be perturbed, 
which means that a must be one and we have gained nothing. Moreover, it is not difficult to see that 
any perturbation which respects the underlying algebraic structure must be of this form. 

We shall now show that even if one wished to consider perturbation systems which are allowed to 
perturb the algebraic structure, the end result is essentially the same. Specifically, we shall show that 
for every r > there exists e > (which can be calculated explicitly as a function of r) such that if the 
algebraic structure of a model of ACMVF is perturbed by no more than e then distances greater than 
r remain essentially unmodified. Thus, the argument we gave earlier for non super-stability still holds 
even up to perturbation. 

Definition 3.1. Let M. and N be any models of MVF. We say that a bijection 9: M — > N is a pseudo 
e -perturbation if the following hold for all a, 6, c £ M. 

\\\a\\ - ||0a||| < e, |||a*|| - ||(0a)*||| < e, 

|||o-6-c|| - ||0a-06-0c||| < e, |||o&- c\\ - \\9a6b- 9c\\ \ < e, 

\\\ab-bc- ac\\ - \\9a9b - 6b9c - 9a6c\\ \ < e. 

The idea is that a small enough perturbation must be a pseudo e-perturbation. It will therefore 
be enough to show that any pseudo perturbation which respects in addition some small sub-structure 
cannot change the distance. From now on we fix two models M, Af and a pseudo e-perturbation 9 
between them. 
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Assume that a,b G M and \a\, \b\ < (l-e)' 1 , i.e., ||o*||, ||6*|| >l-e. Then \\6a - 0b - 0(a - b)\\ < e, 
and thus 

\0a -0b-0(a-b)\< „„ , MI/1 , .f.. n . r—^ < e(l - 2s)- 3 . 

1 v n \\0a*\\\\0b*\\\\0{a - b)*\\ ~ K ' 

For convenience, let us set e' — e(l — 2e)~ 3 . 

Lemma 3.2. Let a,b,c G M, and assume that 

\a\, \b\ < (1 - e) -1 , r < |o - 6| < |c| = |0c| < |0a - 0b|. 

T/ien 



0a -0b 



6c 



< 



Proof. It will be enough to show that 



0a -0b -9 



9c 



< £'. 



Let e = noticing that |e| < 1. Then it will be enough to show that 

|6»a -0b-0(a-b)\< e' , \0{ec) - 0e6c\ < e'. 

The first is already known. For the second, we know that ||0e*|| > 1 — e > 1 — 2e. We check that 
\a - b\ < (1 - £)-\ so ||6>(ec)*|| > 1 - 2e. Similarly, |6>c| < |6»a - 0b\ < \0a\ V |6»6|, whereby ||0c*|| > 
1 1 0a* 1 1 A || 06* || > 1 — 2s as well. The second inequality now follows and the proof is complete. ^3.2 

Lemma 3.3. Let a € M, b G N, and assume that 

\a\<l, VF,\0a-b\ < \b\. 

Then \0a\ = \b\ and 

\a 2 \<l, |0(a 2 )-6 2 |<|6| 2 . 
Proof. Only the last inequality requires proof. On the one hand we have 

|0(a 2 )-(0a) 2 |<e'<H 2 . 

On the other hand, 

|(0a) 2 -6 2 | = |0a-6||0a + 6| < |6| 2 . 
This is enough. B3.3 

Theorem 3.4. Let < r < 1 be given, and let e = e(r) > be chosen small enough so that < 1. 

Let also M. and J\f be models of MVF, and let 0: M — > N be a pseudo e -perturbation. Assume 
also that there exist sub- structures M.q C A4 and A/q C Af whose value group is dense in R such that 



il/n 



M.q = J\fo is an isomorphism. 



Then for all a, b G M, if d(a, b) > r then d{6a, 0b) — d(a, b). 

Proof. We first claim that if |a|, |6| < (1 - e) -1 and r - e < \a - b\ < \0a - 0b\ then \a - b\ = \0a - 0b\. 
Indeed, assume that \a — b\ < \0a — 06|. Since Mo ^ M we can find c G M such that |c| lies strictly 
between the two values. Then |0c| = |c| and the hypotheses of the first Lemma hold with r — e in place 
of r. Thus 

0a -6b 
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By construction, | 9a gc eb \ > 1 > Ve 7 - We may now apply the second Lemma iteratively with (^^p) 2 in 
place of a and with ( 0a 0c 0b ) 2 in place of b, and obtain 



9a -9b 



9c 



Vn e N. 



goes to zero, and once 



In this equality, the left hand side goes to infinity. At the same time, ( Sl ^) 
it goes below 1 — e the left hand side must be smaller than one, a contradiction. 

We next claim that if 1 — e < \a\ < (1 — then \a\ = \9a\. Indeed, assume that \a\ ^ \9a\. If 
\a\ < \9a\ then we obtain a contradiction from the first claim using the fact that r — e < 1 — e and that 
90 = (since € M ). If \a\ > \9a\, we observe that 9': x 9(x~ 1 )~ 1 is also a pseudo e-perturbation. 
On the other hand, 1 — e < | a. 1 1 < (1 — e) _1 and |a _1 | < K^a)^ 1 ! = |#'(a _1 )|, again a contradiction. 

We can now prove the theorem. Towards a contradiction, assume that r < d(a,b) ^ d(9a,9b). Since 
9 is an isomorphism of sub-structures it must send zero to zero, so \d(a, b) — d(9a, 9b)\ < e. In particular 
we have d(a, 6), d(9a, 9b) > r — e, which is the only assumption we shall use regarding the distances (plus 
that they differ). Since 9~ 1 satisfies the same hypotheses, we may assume that d(a,b) < d(9a,9b). 

We consider three cases (not mutually exclusive). The first is when \a\ < 1 — e and |&| > (1 — e) _1 
(or the other way around). In this case we have \\9a\\ < 1 and ||6>&*|| < 1, so d(a, b) = d(9a, 9b) = 1. The 
second case is when |o|, |b| > 1 — e. Applying x x^ 1 (which is an isometry of any model of MVF) 
and replacing 9 with 9' as above we reduce to the case where \a\, \b\ < (1 — e) _1 . This is the third and 
last case, which we now treat. 

If \a\ > 1 — e then by the second claim we have \a\ = \9a\ and therefore ||o*|| = ||0a*||- If, on the other 
hand, \a\ < 1 — e then \9a\ < 1 and ||a*|| = ||0a*|| = 1. Either way we have ||a*|| = ||^a*||, and similarly 
||6*|| = \\9b*\\. Now 

d(a,b) _ d(9a,9b) 



£ < 



contradicting our first claim. 



< 



b\< 



\\9a*\\\\9b* 



= \9a~9b\, 



■3.4 



Corollary 3.5. For any perturbation system p, the theory AC MVF is strictly stable up to p. 



4. Real closed and ordered metric valued fields 

We shall now seek to understand the metric valued analogue of the theory of real closed fields. First 
of all, we observe that the class of metric valued fields which are, as pure fields, formally real, is not 
elementary. Indeed, such fields can be constructed with 1 + a 2 of arbitrarily small (non zero) valuation, 
and in an ultra-product we would obtain 1 + a 2 = 0. Thus |1 + x 2 \ must be bounded away from zero, 
which, in a real closed field (and more generally, in a field where a sum of squares is a square), implies 
|l + :r 2 |>l. 

Definition 4.1. We say that a valued field (K, |-|) is a formally real valued field, or that that |-| is a 
formally real valuation on K, if its residue field is formally real. If in addition K is real closed (as a pure 
field) then we say that it is a real closed valued field. 

We recall that a field ordering (possibly partial) is one in which sums and products of positive elements, 
as well as all squares, are positive. A valued field ordering is one in which, in addition, the valuation 
ring is convex. 

Lemma 4.2. Let (K, |-|) be a valued field. Then the following are equivalent. 
(i) The valued field (K, |-|) is formally real (as a valued field). 
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(ii) For all Xq, . . . , x n _i e K: 



(iii) For all xq, ■ ■ ■ , x n -\ € K: 



|E*?I = V 



i+5>?|>i. 

Similarly, a field K equipped with a valuation \ ■ \ and an ordering < is an ordered valued field if and only 
if for every x, y < 0: |a; + y\ = \x\ V |y|. 

Proof. Easy. B4.2 

A formally real valued field is formally real as a plain field, and conversely, a field if is formally real 
if and only if the trivial valuation on K is formally real. 

Lemma 4.3. Let (K, |-|) be a complete valued field. Then the following are equivalent. 

(i) The valued field (K, |-|) is real closed (as a valued field). 

(ii) The valued field (K, |-|) is formally real (as a valued field) and maximal as such among its 
algebraic valued field extensions. 

Proof. One direction is immediate. For the other, we already know that (K, |-|) is a formally real valued 
field, and it is left to show that it is real closed as a pure field. Indeed, let K\/K be any proper 
algebraic field extension, which we may assume to be finite. We may then equip K\ with an extension 
of the valuation (which is moreover unique since K is complete). Let k\/k denote the corresponding 
residue field extension. Then [K\, |-|) is not formally real, whereby k± is not formally real. On the other 
hand, k\jk is an algebraic extension, so k\ is algebraically closed. Since [K\, |-|) is complete, as a finite 
extension of a complete valued field, by Hensel's Lemma we have i G K\, and in particular K\ is not 
formally real. This completes the proof. B4.3 

Lemma 4.4. (i) A real closed valued field admits a unique ordering (as a valued field) , namely its 

unique ordering as a pure real closed field: x > if and only if x is a square. 

(ii) Every formally real valued field embeds in a real closed valued field. 

(iii) A valued field (K, \-\) is formally real if and only if it admits an ordering (as a valued field). 

Proof. For the first item, all we need to check is that valuation ring is convex in the unique field 
ordering, which is more or less immediate from the definition. The second item follows from Lemma 14.31 
For the third and last item, one direction follows from the previous item, the order directly from the 
definitions. B4.4 

In order to express in Cpi that the valuation is formally real one needs to take into account the 
homogenisation, yielding 



(PR) E^ 2 =V!NI 2 I1 



*l|2 



Working in the projective space P™ one can express this slightly more elegantly as 

(pro lE^lh 1 ' 



where the sum is now over the homogeneous coordinates of a single point x. 
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Definition 4.5. We define FRMVF, the theory of formally real metric valued fields, to consist of 
MVF along with the axiom [FRl We define RCMVF, the theory of real closed metric valued fields, to 
consist, in addition, of the axioms 

3y| 



12/11 



3y| 



3y 



i<2n 



As in the discussion following the definition of ACMVF, the existential quantifiers are approximate, 
but in the case of the second and third axiom they imply exact existence. 

Proposition 4.6. Models of FRMVF (RCMVF) are the projective lines over complete formally real 
(real closed and non trivial) valued fields. 

Ordered metric valued fields will be considered in an expanded language £ pi D £pi which we now 
define. First, we wish to introduce a predicate (x), equal to zero if and only if x is positive or zero. 
Since oo is neither strictly positive not strictly negative, and may be arbitrarily close both to positive 
and to negative field elements, we require (oo) = 0. One natural definition (which later turns out to 
be correct) is (x) = \\x\\ A ||a;*|| for negative x, so in particular we have a natural identity (x) = (x^ 1 ). 
Since our language contains no function symbols, it will be convenient to go further and add, for each 
polynomial P £ Z[X], a predicate 



(P(x)) 



|P(a;)||A||P*(i)|| 



P(x) > 0, 
otherwise. 



In particular, if any Xi is equal to oo and degjf. P > then (P(x)) — by the "otherwise" clause. Using 
the assumption that K is an ordered valued field one verifies that all the new predicates are 1-Lipschitz. 
In what follows, it will be convenient to keep in mind that ||P|| A ||P*|j = (\P\ A l)||P*||. 

Definition 4.7. We define OMVF, the theory of ordered metric valued fields, to consist of MVF along 
with 



(Tot) 
(AS) 
(CA) 
(CM) 



(P) A (-P) = 

(P> V <-P> = ||P|| A ||P*|| 

(P + Q)\\P*Q*\\ < (Q)\\P*(P 

(-PQ)>(P)(Q) 



■Q)*\\\/(P)\\Q*(P + Qy\ 



We leave it to the reader to check that if K is an ordered valued field then the associated £ D pi -structure 
is a model of OMVF, and conversely, that every model of OMVF arises uniquely in this fashion. 

For any field K, let Sq^ = {x 2 } xeKr i C KP 1 (where oo 2 = oo). For P(X) £ Z[X] we consider the 
following definable predicate 

..2 II 



(P(x)) Sq = inf \\P(x) 

v 



Lemma 4.8. For every model KP 1 \= MVF we have 

(P(x)) Sq = I ° 

V 1 " \||P(5)||A||P*(x)|! 
In particular, if xi = oo and deg Xi P > then (P(x)) Sq = 0. 



P(x) £ Sq, 
otherwise. 



MODEL THEORETIC PROPERTIES OF METRIC VALUED FIELDS 
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Proof. Clearly, if x G K and P(x) € Sq then (P(x)) Sq = 0. Also, we observe that ||P(x) — 2 || = ||P(x)|| 
and ||P(x) - oo 2 1| = ||P*(x)||. Thus (P(x)) Sq < \\P{x)\\ A ||P*(x)||, and in particular (P(x)) Sq = if 
Xi = oo and deg x . P > 0. It is left to consider the case where ielf and P(x) £ Sq. Indeed, assume 
that (P(x)) Sq < ||P(x)|| A||P*(x)||. Then there is z G K* such that \\P{x)-z 2 \\ < \\P(x)\\ A ||P*(x)||, or 
equivalently |P(x) - z 2 |||z*|| 2 < |P(x)| A 1. If \z\ < 1 then |P(x) - z 2 | < |P(x)|, whereby |P(x)| = |z 2 |; 
and if \z\ > 1 then |P(x)-z 2 | < ||z*||~ 2 = |z 2 |, and again |P(x)| = \z 2 \. Either way we get \^- - 1 2 | < 
1 = | and by Hensel's Lemma, P(x) € Sq, contrary to our assumption. I^g 

Lemma 4.9. In any metric valued field the set Sq is closed and <i(x,Sq) = (x) Sq . In particular, Sq is 
uniformly definable across all complete valued fields. 

Proof. It is easy to see that ||x — z 2 | = d(x, z 2 ) (compare with Lemma \1 .91) . whereby d(x, Sq) = (x) Sq . 
By Lemma T4. 81 if x ^ Sq then d(x, Sq) = ||x|| A ||x*|| > 0, so Sq is closed. B^g 

Proposition 4.10. Let K 1= RCMVF . Then K admits a unique expansion to a model of OMVF, 
given by (P) = (P) Sq . 

Theorem 4.11. The £ oP i -theory ORCMVF = RCMVF U OMVF is complete and admits quantifier 
elimination. The theory RCMVF is model complete. 

Proof. Completeness and model completeness follow quite easily from quantifier elimination, so we only 
prove the latter. For this, we shall prove that sufficiently saturated models admit an infinite back-and- 
forth. Using the uniqueness of the real closure of an ordered field, and proceeding as in the proof of 
Theorem 12.41 we reduce to the case where KF 1 and PP 1 are two sufficiently saturated models, A C K 
and B C F are relatively algebraically closed complete sub-fields, and 9 : A — > B is an isomorphism. In 
particular, A and B are real closed valued fields. 

Now let c € K \ A. Its quantifier-free type is determined by the value and sign of P(c) as P(X) 
varies over Since A is real closed, every polynomial decomposes as a product of linear factors 

X — a and irreducible quadratic factors (X — a) 2 + b, b > (and a, b G A). In the second case we have 
(c — a) 2 + b > and \ (c — a) 2 + b\ = \c — a\ 2 V b. Thus, the quantifier-free type of c is determined by the 
value and sign of c — a as a varies over A. In order to find def with the corresponding quantifier-free 
type over B, it is enough to show that for every e > and every finite family ao, ■ ■ ■ , a n -\ G A there is 
d G F such that d < Oai c < dj and | \d — 9ai\ — |c — m\\ < £■ We may assume that ai < flj+i for 
i < n — 1. 

If c > A then the valuation on A is necessary trivial. In this case we may take d G F to be any 
positive element with the same value as c (or at least close enough) . The case c < A is treated similarly. 
Otherwise, there is i for which at < a < Oj+i. Translating by a% and dividing by dj+i we may assume 
that a,i = and a n +i = 1. It will then be enough to find < d < 1 such that \\d\ — \c\\, ||1— d\ — 11— c\\ < e, 
and the rest will follow. Possibly replacing c with 1 — c, we may further assume that |c| < 1 1 — c| = 1. 
If |c| < 1, just take for d any positive element whose value is close enough to |c|, and if |c| = 1 choose d 
so that \d\ is close enough to 1 — e/2. This completes the proof. B4.11 

Theorem 4.12. The theory RCMVF is dependent. 

Proof. It is enough to show that every formula <f(x, y), where x is a single variable, is dependent (this is 
shown in Bona along the lines of the proof for classical logic in |Poi85 ). It is therefore enough to show 
that if (b n ) n is an indiscernible sequence then (<p(a, b n )) n converges for every a. By quantifier elimination, 
we may assume that <p is an atomic £ Q pi -formula, namely of the form ||P(x,y)|| or (P(x,y)). Since the 
type p = tp(6„) is constant, and since every field element which is algebraic over b n is definable over b n 
(because of the linear ordering), we may express ||P(x,6„)|| and (P(x,b n )) as continuous combinations 
of things of the form |x — f(b n )\ and (x — f(b n )), where / stands for a partial 0-definable function 
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whose domain contains p (as in the proof of the previous theorem). For each such function, the sequence 
(f(b n )) n is indiscernible as well, so in particular monotone, and it follows that \a — f(b n )\ and (a — f(b n )) 
converge. This completes the proof. B4.12 

Alternatively, we may define C r to consist of Cv augmented with one predicate symbol (•) for each 
sort P™, n > 1, interpreted in an ordered valued field by 



{[a : . . . : a n }) = 



a ai > 0, 

|do| A |oi| otherwise. 



We observe that this does not depend on the choice of representatives (as long as V \ a i\ = 1; as usual) 
and this is compatible with the interpretation of (x) on P 1 we introduced earlier. One can extend 
Theorem II .131 showing that for an ordered valued field K, the £ D pi-pre-structure KP 1 and the £ D p-pre- 
structure KF are quantifier-free bhnterpretable, and this uniformly in K. 
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